On the Assessment of Multiobjective Approaches to the Adaptive Distributed Database Management Problem

In this paper we assess the performance of three modern mul-tiobjective evolutionary algorithms on a real-world optimization problem related to the management of distributed databases. The algorithms assessed are the Strength Pareto Evolutionary Algorithm (SPEA), the Pareto Archived Evolution Strategy (PAES), and M-PAES, which is a Memetic Algorithm based variant of PAES. The performance of these algorithms is compared using two distinct and sophisticated multiobjective-performance comparison techniques, and extensions to these comparison techniques are proposed. The information provided by the diierent performance assessment techniques is compared, and we nd that, to some extent, the ranking of algorithm performance alters according to the comparison metric; however, it is possible to understand these diierences in terms of the complex nature of multiobjective comparisons.